SKEW HADAMARD DIFFERENCE SETS FROM THE REE-TITS SLICE 
SYMPLECTIC SPREADS IN PG(3,32'^+i) 



CUNSHENG DING, ZEYING WANG, QING XIANG^ 

Abstract. Using a class of permutation polynomials of F32h+i obtained from the Ree-Tits 
slice symplectic spreads in PG(3, S'^'^^^), we construct a family of skew Hadamard difference 
sets in the additive group of F32h+i. With the help of a computer, we show that these skew 
Hadamard difference sets are new when h — 2 and ^ = 3. We conjecture that they are always 
new when h > 3. Furthermore, we present a variation of the classical construction of the twin 
prime power difference sets, and show that inequivalent skew Ifadamard difference sets lead to 
inequivalent difference sets with twin prime power parameters. 



1. Introduction 

Let G be a finite group of order v (written multiplicatively) . A A:-element subset D of G is 
called a {v,k,X) difference set if the list of "differences" xy~^, x,y G D, x y, represents each 
nonidentity element in G exactly A times. As an example of difference sets, we mention the 
classical Paley difference set in (Fg, +) consisting of the nonzero squares of Fg, where Fg is the 
finite field of order q, and g is a prime power congruent to 3 modulo 4. Difference sets are the 
subject of much study in the past 50 years. We assume that the reader is familiar with the basic 
theory of difference sets as can be found in [2], [15], and [4, Chap. 6]. For a recent survey, see 
[20]. 

A difference set D in a finite group G is called skew Hadamard if G is the disjoint union of 
D, D^~~^\ and {1}, where D^^^^ = {d^^ \ d G D}. The aforementioned Paley difference set in 
(Fq,+) is an example of skew Hadamard difference sets. Let D he a {v,k,X) skew Hadamard 
difference set in an abelian group G. Then we have 

1 e D, k = , and A = . 

^ 2 4 



If we employ group ring notation, then in Z[G], we have 

4 4 

where D'^^^^ = Yld&D ■ Applying any non-principal (complex) character of G to the above 
two equations, one has 

-1 ± 

ct^iD) = (1.1) 

Therefore the complex character values of a (w, /c. A) skew Hadamard abelian difference set all 
lie in the quadratic extension Q(\/— f ) of Q. This property of abelian skew difference sets places 
severe restrictions on these difference sets. Skew Hadamard difference sets were studied by 
Johnsen [11], Camion and Mann [5], Jungnickel [12], and Chen, Xiang and Seghal [7]. The 
results in [11, 5, 7] can be summarized as follows: 
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Theorem 1.1. Let D he a {v,k,X) skew Hadamard difference set in an abelian group G. Then 
V is equal to a prime power p"^ = 3 mod 4 ), and the quadratic residues modulo v are multipliers 
of D. Moreover, if G has exponent p^ with s > 2, then s < {m + l)/4. In particular, if v = p^ 
or p^, then G must be elementary abelian. 

It was conjectured that if an abelian group G contains a skew Hadamard difference set, 
then G has to be elementary abelian. This conjecture is still open in general. Theorem 1.1 
contains all known results on this conjecture. It was further conjectured some time ago that the 
Paley difference sets are the only examples of skew Hadamard difference sets in abelian groups. 
This latter conjecture was recently disproved by Ding and Yuan [8], who constructed new skew 
Hadamard difference sets in (F32h+i , +) by using certain planar functions related to Dickson 
polynomials. 

In this paper we construct new skew Hadamard difference sets by using certain permutation 
polynomials [1] from the Ree-Tits slice symplectic spreads in PG(3, 3^'*"'"^) . While the construc- 
tion itself is quite simple (see Section 3) , the proof that the candidate sets are indeed difference 
sets is not so easy: we had to resort to a lemma in [7] and use Gauss sums and Stickelberger's 
theorem on the prime ideal factorization of Gauss sums. To make the paper self-contained, we 
include a brief introduction to Gauss sums here. 

Let p be a prime, q = p"^. Let be a fixed complex primitive pth root of unity and let Tr^/p 
be the trace from ¥q to Z/pZ. Define 

which is easily seen to be a nontrivial character of the additive group of F^. Let 

X : F* ^ C* 

be a character of F* (the cyclic multiplicative group of F^). We define the Gauss sum by 

9ix) = Yl x(a)V'(a)- 

aSF* 

Note that if xo is the trivial multiplicative character of Fg, then g{xo) = Gauss sums can be 
viewed as the Fourier coefficients in the Fourier expansion of V'|f* in terms of the multiplicative 
characters of ¥q. That is, for every c G F*, 

^i^) = zKT.9ix)x~\c), (1.2) 

where X denotes the character group of F*. 

One of the elementary properties of Gauss sums is [3, Theorem 1.1.4] 

9{x)g{x) =<1, if X 7^ Xo- (1-3) 

A deeper result on Gauss sums is Stickelberger's theorem (Theorem 1.2 below) on the prime 
ideal factorization of Gauss sums. We first introduce some notation. Let a be any integer not 
divisible by gr — 1. We use L{a) to denote the least positive integer congruent to a modulo q — 1. 
Write L{a) to the base p so that 

L{a) = ao + aip-\ h Om-ip""^^, 

where < < p — 1 for alH, < i < m — 1. We define the digit sum of a (mod q — 1) as 

s{a) = oq + ai + ■ ■ ■ + Om-i- 

For integers a divisible by g — 1, we define s{a) = 0. 
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Next let ^q_i be a complex primitive {q — l)tli root of unity. Fix any prime ideal p in Z[^g_i] 
lying over p. Then Z[^q_i]/p is a finite field of order q, which we identify with F^. Let ojp be 
the Teichmiiller character on ¥q, i.e., an isomorphism 

satisfying 

u!p{a) (mod p) = a, (1.4) 

for all a in F*. The Teichmiiller character Up has order q — 1; hence it generates all multiplicative 
characters of ¥q. 

Let *P be the prime ideal of ^p] lying above p. For an integer a, let i'f;p(g{ujp"')) denote 

the ^-adic valuation of g{u;p"'). The following classical theorem is due to Stickelberger (see [16, 
p. 7], [3, p. 344]). 

Theorem 1.2. Let p be a prime, and q = p^ . Let a he any integer not divisible by q — 1. Then 

'^Viai'^p")) = s{a). 

The paper is organized as follows. In Section 2, we give a brief introduction to symplectic 
spreads in PG(3, g), and recall a theorem of Ball and Zieve [1] which shows that symplectic 
spreads in PG(3,q') give rise to permutation polynomials of Fg and vice versa. In particular, 
we recall a class of permutation polynomials fa{x) of ¥yn, a G Fsm, coming from the Ree-Tits 
slice symplectic spreads. In Section 3, we use the aforementioned permutation polynomials 
faix) to construct skew Hadamard difference sets in (F3m,+). In Section 4, we address the 
inequivalence issues for skew Hadamard difference sets in (F3m,+). Finally in Section 5, we 
present a variation of the classical construction of the twin prime power difference sets. Also 
we show that inequivalent skew Hadamard difference sets can give rise to inequivalent difference 
sets with twin prime power parameters. 

2. A Class of Permutation polynomials from the Ree-Tits slice symplectic 

SPREADS IN PG(3, 32^^+1) 

Let PG(3, q) denote the 3-dimensional projective space over ¥q, and let V = ¥^ he the 
underlying vector space of PG(3, g). A spread of PG(3,g') is a partition of the points of the 
space into lines. Now wc equip V with a non-degenerate alternating form B : V x V ^ ¥q. A 
spread of PG(3, q) is called symplectic if every line of the spread is totally isotropic with respect 
to B. Since all non-degenerate alternating forms on V are equivalent, we may assume that B is 
defined as follows: 

B{{xo,xi,X2,x3), (yo, 2/1,2/2,^3)) = xoy3 - x^yo - xiy2 + yiX2 (2.1) 

Then a symplectic spread is a partition of the points of PG(3, q) into lines such that B{P, Q) = 
for any points P, Q lying on the same line of the spread. For readers who are familiar with 
classical generalized quadrangles, a symplectic spread of PG(3, q) is nothing but a spread of the 
classical generalized quadrangle VF3(g). By the Klein correspondence (see [9]), a spread of W3{q) 
corresponds to an ovoid of the classical generalized quadrangle Q(4, q). 

In [1], it was shown that every symplectic spread of PG(3, f^) gives rise to a certain family 
of permutation polynomials of ¥q and vice-visa. Since the symplectic group Sp(y) leaving the 
alternating form in (2.1) invariant acts transitively on the set of totally isotropic lines, we may 
assume that the symplectic spread under consideration contains the line 

£00 = ((0,0, 0,1), (0,0, 1,0)). 
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Theorem 2.1. ([1]) The set of totally isotropic lines 

£ooU{((0,l,x,y),(l,0,-y,5(x,y)) \x,ye¥g} (2.2) 
is a symplectic spread of PG{3,q) if and only if 

X I— > g{x, ax — b) + a^x 
is a permutation of¥q for all a, 6 G Fg. 

Table 1 in [1] lists all known symplectic spreads of PG(3, g). For our purpose of constructing 
new skew Hadamard difference sets, we are interested in the Ree-Tits slice symplectic spread, 
which is a spread having the form (2.2), with 

g{x,y)=-x^-+^-y-, 

where q = S^'^+i and a = \/3q. This spread was discovered by Kantor [14] as an ovoid of Q{A, q), 
which is a slice of the Ree-Tits ovoid of Q{6,q). 

By Theorem 2.1 the Ree-Tits example gives us a class of permutation polynomials, namely, 
the polynomials fa{x) = 6" — {g{x, ax — b) + a'^x), a G ¥q. Explicitly, we have 

fa{x) = a;2°+^ + {ax)"" - a^x. (2.3) 

As commented in [1] , the polynomial /„ is remarkable in that it is a permutation polynomial of 

whose degree is approximately y^. There are only a handful of known permutation polynomials 
with such a low degree. A direct proof that fa{x) is a permutation polynomial can be found in 
[!]■ 

We comment that by going through Table 1 in [1], one can see that all other permutation 
polynomials arising from known symplectic spreads of PG(3, q), q odd, are linearized permutation 
polynomials of Fg, which will not lead to new skew Hadamard difference sets by the construction 
described below. That is the reason why we only choose to work with the polynomials fa{x) 
defined in (2.3). 

3. A Construction of Skew Hadamard difference sets 

Throughout this section, q = 3"*, where m = 2h + 1, h > 0. For any a G ¥q, let fa{x) be the 
polynomial defined in (2.3). As seen in Section 2, fa{x) is a permutation polynomial of ¥q. For 
any nonzero a G Fg, let 

Da = {fa{x^) I X G F^}, (3.1) 
where F* = Fq \ {0}. We will show that Da is a skew Hadamard difference set in (Fg, -|-). We 
start with the following 

Lemma 3.1. For any nonzero a G Fg, we have 

Da n {-Da) = 0, 

and 

Da U i-Da) U {0} = Fg. 
Proof. Assume that faix"^) = —faiy^) for some a;,?/ G F*. Then 

/a(^') = /a(-y'). 

Since fa{x) is a permutation polynomial of Fg, we have = — y^, which implies that —1 is a 
square in Fg. But —1 is not a square in Fg, since g = 3™ and m is odd. Therefore we reached a 
contradiction. Hence Da H {—Da) = 0. 

Next, clearly wc have /a(0) = 0. Since fa{x) is a permutation polynomial of Fg, we see that 
fa{x'^) = if and only if a; = . Therefore ^ Da- The second assertion of the lemma now 
follows easily. This completes the proof. □ 
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We will use the character sum approach (see, e.g. [4, p. 318]) to prove that Da is a difference 
set. Using this approach, in order to show that Da is a difference set, we must prove that for 
any nontrivial additive character ■0 of Fg, 

9+1 



^l^iDaMDa) = (3.2) 

It seems difficult to prove directly that (3.2) holds for every nontrivial additive characters ip of 
Vq. Wc will use a lemma in [7] to bypass this difficulty. 

Lemma 3.2. ([7]) Let G he a (multiplicative) abelian p- group of order p"^, where p is a prime 
congruent to 3 modulo 4, and m is an odd integer. Let D be a subset of G such that in Z[G], 

D + D^-^^ =G-l, 

and D^^ =D for every nonzero quadratic residue t modulo p. If for every nontrivial character 
cj) ofG, 

(m-l)/2 _ 1 

(l){D) = ^ ^ (modp^'"-!)/^)^ 

then D is a difference set in G. 

The idea of Lemma 3.2 is that sometimes congruence properties of (j){D) can be used to 
determine the (complex) absolute value of 4>{D). The proof of the lemma relies on Fourier 
inversions, and can be found in [7]. 

We now state the main theorem of this section. 

Theorem 3.3. Let a e ¥*, and let Da be defined as in (3.1). Then Da is a skew Hadamard 
difference set in (Fq,+). 

Proof. By Lemma 3.1, we know that Da is skew. Since 1 G Z/3Z is the only nonzero quadratic 

residue modulo 3, we certainly have Da^ = Da for every nonzero quadratic residue t modulo 
3. Therefore by Lemma 3.2, it suffices to show that for every nontrivial additive character 

^/jp:¥g^ C*, 

3(m-l)/2 _ ^ 
Y 

where il^p{x) = ^3 = e^'^*/^, and Tr is the absolute trace from ¥q to F3. 

We now compute ipj^^Da). Let % be the (multiplicative) quadratic character of Fg. Then 



i^p{Da) ^ (mod 3(— 1)/2), (3.3) 



xe¥* xeF* 

= Uj2Mfa{x))x{x)-l), 



2 



where in the last equality we used the facts that fa{x) is a permutation polynomial of ¥q and 
/a(0) = 0. From this last expression for 'ijj^{Da), we see that (3.3) is equivalent to 

Yl Mfaix))x{x) = (mod 3^^) (3.4) 
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Let Sp = Ea;eF* '^I3{fa{x))x{x)- We have 

Let 7a = /3"~^a" — /3^°^^a^". If 7a = 0, then Sj3 is a quadratic Gauss sum, which can be 
evaluated exactly (see [17, p. 199]). Indeed, if 7a = 0, then we have 

J/6F* 



= ±g{x) = = iS'^v^ = (mod 3'*) 

Hence in this case, (3.4) is true. To finish the proof, it suffices to prove that when 7^ 7^ 0, 

E ^ (mod 3^^) (3.5) 

Now using Fourier inversion (e.g., see (1.2)), we have for any y G F*, 

^ 6=0 

where u is the Teichmiiller character on ¥q. Then 

E ^J^^^""^^"^'x(y) 

2/eF* 



yeF* ^ &=0 



2/eF* ^ 6=0 

<7-2 



6=0 yeV[ 
q-2 

5(a;-'')5(u;-'2i+''("+2))^-^+6(a+2)(^-i^ 

6=0 

Hence, we have 

q-2 



Q 


- 1 ' 

I 




1 ; 


Q 


- 1 ^ 




1 


+ - 





(3.6) 



6=0 
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Fix any prime ideal p in Z[^g_i] lying over 3. Let *P be the prime ideal of Z[^g_i,(^3] lying 
above p. Since i^(p(3) = 2, we see that 

5^3 = (mod 3'') i^^iSfs) > 2h. 

Using the expression in (3.6) for Sp, we have 

Sp = (modS'^) ^ i^^ j^^5(c^-^)5(c^-^+''("+2))a;-^+''(°+2)(7-^)^ >2/t. (3.7) 

\6=0 / 

By Theorem 1.2 and the fact that g{xo) = ~1) where xo is the trivial multiplicative character 
of ¥q, we have for any b, < b < q — 2, 

{giu;-')giu;-'^+'^"+'^)) = s{b) + s - b{a + 2)) . 

Therefore if we can prove that for each b, Q <b < q — 2, 

4b) + s - b{a + 2)) > 2h, (3.8) 



then (3.5) will follow. This is exactly what we will do. In fact, wc prove a slightly stronger 
inequality in Theorem 6.1. (Since the proof of Theorem 6.1 is some what lengthy, we put it 
in the Appendix.) Now combine Theorem 6.1 and Lemma 3.2, the proof of the theorem is 
complete. □ 

It is of interest to record the following corollary of Theorem 3.3. 

Corollary 3.4. Let q = 3"", m = 2h+l, and a = 3'^+^. For any /? G F* and a e F*, we have 

4. Inequivalence of skew Hadamard difference sets 

Let Di and D2 be two (v, k, A) difference sets in an abelian group G. We say that Di and 
D2 are equivalent if there exists an automorphism a of G and an element g & G such that 
cr(Di) = D2g. In this section, we discuss the inequivalence issues for skew Hadamard difference 
sets. 

4.1. The known families of skew Hadamard difference sets. Let a G Fq and let n be a 
positive integer. We define the Dickson polynomial Vn{x,a) over ¥q by 

[n/2] 

n 

3=0 

where [n/2j is the largest integer < n/2. It is well known that the Dickson polynomial ^^{x, a), 
a G F*, is a permutation polynomial of Fg if and only if gcd(n, q^ — 1) = 1 (see [17, p. 356]). Let 
m be a positive odd integer. For any u G Fg™ , define 

gu{x) = V^ix^ , —u) = x^^ — ux^ — u^x^ . 

It was proved in [8] that when m is a positive odd integer and u G Fgm, Image(5u) \ {0} is a 
skew Hadamard difference set in (F3m,+). For convenience, we set 

DY{u) = {x^° - ux^ - u^x^ I X G F^m}, 

and call these the Ding- Yuan difference sets. We have the following 



P„(a;,a)= ^ f . ^'V-a)%^ 

r^a ^-3 \ J J 



8 



DING, WANG, AND XIANG 



Proposition 4.1. All previously known skew Hadamard difference sets are equivalent to one of 
the following: 

(1) The Paley difference set P in ¥q, where q = S (mod 4) is a prime power. 

(2) The Ding- Yuan difference set DY{1) in ¥-^m, where m is odd. 

(3) The Ding-Yuan difference set DY{—1) in W^m, where m is odd. 

Proof. First of all, it can be checked directly that T>^{—x,u) = —V^{x,u) and 

h^V^{x, a) = V^{bx, b^a), Va, be¥q (4.1) 
Setting a = —1 in (4.1), we have 

b^V5{x\-l)=V5{bx'',-b^). 

Thus, we have DY{b'^) = b^DY{l) if 6 is a nonzero square in Fgm; and DY{b'^) = -b^DY{l) if 
6 is a nonsquare. Hence for any nonzero square u G Fsm, DY{u) is equivalent to DY{1). 

Similarly, we can prove that for any nonsquare u G Fam, DY{u) is equivalent to DY{—1). 

Combining the above observation with the fact that the Paley family and the Ding- Yuan 
family were the only previously known skew Hadamard difference sets, we see that the proof of 
the proposition is complete. □ 

With the help of a computer, it was verified in [8] that the three skew Hadamard difference 
sets P, DY{1) and DY{—1) in (F3m,+) are all equivalent when m = 3, but they are indeed 
pairwise inequivalent when m = 5 and 7. It is very likely that the three difference sets P, DY{1) 
and DY{—1) are pairwise inequivalent for all odd m > 7, although this is not proved rigorously. 

4.2. The inequivalence issues for the difference sets We now turn to the difference 
sets Da constructed in Section 3. First we prove the following 

Proposition 4.2. Let m = 2/i + 1 be a positive integer and let a G ¥^m. The skew Hadamard 
difference sets Da in {¥-^m , +) constructed in Section 3 are equivalent to one of the following: 

(1) The difference set Di in (F3m,+). 

(2) The difference set D^i in (F3m,+). 



Proof. Using the definition of faix) in (2.3), it can be checked that 

?''"+Va(|)=/a6«+l(x), V6GF^„. 

Assume that a is a nonzero square in Fam. Since gcd(a + l,g— 1)=2, one can find ^ € ¥'^„ 
such that 

aC+' = 1. 

Hence 



C'"+'/a(^) = /i(x2). (42) 

We note that if ( is a square, then {/a(^) | x G F3m} = {/a(a;^) | x G Fgm} = Da, and if C is 

a nonsquare, then {/a(^) | x G F*^} = {fai-x"^) \ x G F*^} = {-faix"^) | a; G F*} = 
Therefore 

{C'"+'/a(y ) I X G F^„} = C'"+'i?a, or - e'^+'Da. (4.3) 

Combining (4.3) with (4.2), we see that Da is equivalent to Di. 

Similarly, we can show that Da is equivalent to D-i when a is a nonsquare in Fam. □ 
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Since equivalent difference sets give rise to isomorphic symmetric designs, which have the 
same p-rank and Smith normal form, we may use p-ranks and Smith normal forms to distinguish 
inequivalent difference sets. See [20] for a recent survey of results on this subject. Unfortunately, 
skew Hadamard difference sets with the same parameters have the same p-rank [13, pp. 297-299] 
and the same Smith normal form [18]. Thus in order to distinguish inequivalent skew Hadamard 
difference sets, we have to use some other techniques. 

It seems not easy to settle completely the question whether the difference sets Di and D_i 
are inequivalent to the previously known families stated in Proposition 4.1. With the aid of a 
computer, we will show that the skew Hardamard difference sets Di and D_i in (F3m,+) are 
new when m = 5 and 7. (We mention that when m = 3, the difference sets Di and -D_i are 
equivalent to the Paley difference set in F33.) 

Let D be a difference set in (Fg, +). For any 2-subset {a,b} C F*, we define 

T{a,b} := \Dn(D + a)n{D + b)\. 

These numbers T{a, b} are called the triple intersection numbers, which were used to distinguish 
inequivalent difference sets in 1971 by Baumert [2, p. 144]. 

We shall use the triple intersection numbers to distinguish the skew difference sets of this 
paper from the earlier ones in the cases where m = 5 and m = 7. We use P and RT(a) to 
denote the Paley difference set and the difference set Da from Section 3, respectively. 

With the help of Magma [6] , the maximum and minimum triple intersection numbers of these 
difference sets in F37 are computed and listed below: 

Difference set Minimum (when m = 7) Maximum (when m = 7) 
P 261 284 
DY{1) 246 300 
DY{-1) 248 297 
RT{1) 250 295 
RT{-1) 249 296 

Hence the five difference sets are pairwise inequivalent when m = 7. It then follows from 
Proposition 4.1 that the skew difference sets RT{1) and RT{—1) are new when m = 7. 

When m = 5, the maximum and minimum triple intersection numbers of these difference sets 
in Fam are computed and listed below: 

Difference set Minimum (when m = 5) Maximum (when m = 5) 
P 26 33 
DY{1) 23 36 
Dy\-1) 24 35 
RT{1) 24 35 
RT{-1) 24 35 

In fact, in this case DY{—1), RT{1) and RT{—1) have the same set of triple intersection numbers, 
i.e., {z : 24 < z < 35}. We further compute the multiplicities of these triple intersection numbers 
for these three cases. We find the following data: 

Difference set Triple intersection numbers with multiplicities (m = 5) 
DY{-1) 247525^35261155272385 . . . 35120 

RT{1) 24'^52533026ii55272535 . . . 35105 

RT{-\) 249025330261095272655 . . . 35120^ 

where the exponents denote multiplicities. Since the multiplicities of the (triple) intersection 
number 27 are pairwise distinct for the three cases, we conclude that DY{—1), RT{1) and 
i?T(— 1) are pairwise inequivalent when m = 5. Hence, the five difference sets P, DY{1), 
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DY(—1), RT{1), and RT(—1) are pairwise inequivalent when m = 5. It then follows from 
Proposition 4.1 that the skew difference sets RT{1) and RT{—1) are new when m = 5. 
Based on the above evidence, we make the following conjecture. 

Conjecture 4.3. The five difference sets P, DY{1), DY{-1), RT{1) and RT{-1) in (Fgm, +) 
are pairwise inequivalent for all odd m > 7. 

5. Difference sets with twin prime power parameters 

In this section we present a variation of the classical construction of the twin prime power 
difference sets. Using this variation wc will show that inequivalent skew Hadamard difference 
sets can give rise to inequivalent difference sets with twin prime power parameters. We first recall 
the construction of the twin prime power difference sets. As usual, we denote the (multiplicative) 
quadratic character of a finite field by %. 

Theorem 5.1. (Stanton and Sprott [19]) Let q and q + 2 be odd prime powers. Then the set 

D = {{x, y)\xe¥l,ye F*+2, xi^) = xiv)} U {{x, 0) \ x e 
is a (4n — 1, 2n — 1, n — 1) difference set in (¥q, +) x (Fq+2, +), where n = ^^^^^ . 

For a proof of Theorem 5.1, we refer the reader to [19] or [4, p. 354]. For convenience, we will 

refer the parameters (4n — l,2n — l,n— 1), n= ^^^^^ , q an odd prime power, as the twin prime 
power parameters. We now give a variation of the above construction. 

Theorem 5.2. Let q and q + 2 be prime powers, and let q = 3 (mod 4)- Let E be a skew 

Hadamard difference set in (Fg,+). Then the set 

D = {{x,y) \ x€E, yG F*+2, xiv) = l}U{(x,y) \ x e -E, y e F*+2, xiv) = -l}U{(x,0) \xe¥ 
is a {An — 1, 2n — l,n — 1) difference set in (Fq, +) x (Fq+2, +), where n = ^'^'^^^ . 

Noting that the nontrivial character values of a skew Hadamard difference set are given by 
(1.1), one can easily give a character theoretic proof for Theorem 5.2. We leave this to the reader 
as an exercise. 

Remark 5.3. (1). We remark that if q and q + 2 are both prime powers, and q = 1 (mod 4), 
then we can similarly use a skew Hadamard difference set in Fq+2 to construct a difference set 
in (Fg,+) X (Fg+25+) with twin prime power parameters. 

(2). One further generalization of Theorem 5.2 goes as follows. With the assumptions in 
Theorem 5.2, let Q be any {q + 2, ^ji) partial difference set in (F^+2) +); ^ Q. (See 

[4, p. 230] for the defintion of partial difference set.) Then the set 

D' = {(x,y) \xeE,yeQ}U {(x,y) \xe-E,ye F*+2 \ Q} U {(x,0) | x e FJ 

is a (4n — 1, 2n — 1, n — 1) difference set in (Fg, +) x (F^+25 +), where n = ^'^'^^^ . 

In view of the fact that there exist inequivalent skew Hadamard difference sets in (Fq, +), the 
following theorem is of interest. 

Theorem 5.4. Let q and q + 2 be prime powers, and let q = 3 (mod 4)- Let E and F be 

inequivalent skew Hadamard difference sets in (Fg,+). Then the two difference sets 

D = {{x,y) \xeE,ye F*+2, xiv) = l}U{(a;,y) \ xe-E, ye F^^^, x{y) = -l}U{(a;,0) | a; G F 

and 

D' = {{x,y) \xeF,ye F*+2, xiv) = l}U{(a;,y) \ x e -F, y G F^^^, x{y) = -l}U{(a;,0) \xe¥ 
are inequivalent. 
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Proof. Assume that D and D' are equivalent difference sets in G = (Fq,+) x (Fg_|_2,+). Then 
there exists an automorphism a of G and an element (61, 62) € G such that 

aiD) = D' + {bub2). (5.1) 

We will show that E and F are equivalent. 
For convenience, we define 

Ai = {{x,y) \xeE,ye F*+2, xiv) = 1} U {{x,y) \ x e -E, y e F*+2, xiv) = -1}, 

A2 = {{x,y) \xeF,ye W^^^, x{y) = 1} U {{x,y) \ x e -F, y € F*+2, xiv) = -1}, 

and 

B = {{x,0) I X € FJ. 
So D = U i:)' = ^2 U 5, and (5.1) can be written as 

a{Ai) U a{B) = {A2 + (61, 62)) U (S + (61, 62)). (5.2) 

Since gcd{q,q + 2) = 1, we have Aut(G) = Aut(Fq,+) x Aut(Fg_|_2i +)• Hence there exist 
/ G Aut(Fg,+) and g £ Aut(Fg+2,+) such that a{x,y) = {f{x),g{y)) for ah {x,y) G G. 

We claim that 62 = 0. If not, then there exists aye F*_,_2 such that g{y) = 62- Note that 
B + (61, 62) = {{x, 62) I a; G F^}. By (5.2), we must have 

{{f{x),g{y)) \xeE} = {{x,b2) \ x e FJ, 

or 

{{f{x),g{y)) \xe-E} = {{xM) I x G FJ, 
according asxiv) = 1 or x(y) = —1- However both equalities are clearly impossible by comparing 
the cardinalities of the sets involved. This proves that 62 = 0. It follows that a{B) = i? + (61, 0) 
and 

a{Ai) = A2 + {bi,0). (5.3) 
Let y G F*^2 such that g{y) = 1. Prom (5.3), we see that 

{{fix), g{y)) I X G £;} = {(x + 61, 1) I X G F}, 

or 

{{f{x),g{y)) I X G -i?} = {{x + 61, 1) | x G F}, 

according to x(y) = 1 or xiv) = —1- So f{E) = F + b\ ot —f{E) = F + bi. This proves that E 
and F are equivalent difference sets in (Fg, +). □ 

Combining Theorem 5.4 with the results in Section 4, we see that whenever 3^'*"''^ ±2 {h > 1) is 
a prime power, there exist difference sets with twin prime power parameters that are inequivalent 
to the classical twin prime power difference sets. To indicate that there arc h > 1 such that 
^2/1+1 _j_ 2 gj-Q prinie powers, we mention the following specific examples: 3^ — 2 = 241 is a prime, 
3^^ - 2 = 19681 is a prime, and 3^^ + 2 = 14348909 is also a prime. 

6. Appendix 

In this appendix, we give the promised proof of (3.8). Throughout this section, m = 2h + 1 
is a positive odd integer, q = 3™, r = ^^^^ = h + 1, and a = 3 ^ = 3*". Our goal is to prove 

Theorem 6.1. For each a, < a < q — 2, we have 

s{a) + s (^^^ - a{a + 2)^ > m, (6.1) 

where s{a) is the digit sum of a defined in Section 1. 
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First of all, we observe that the only a, < a < q — 2, satisfying 

- a(a + 2) = (mod q - 1) 

is a = For a = we have s(a) = m and s — a(a + 2)^ = 0. So certainly (6.1) 

holds for o = Therefore in our discussion below, we will always assume that a ^ (and 
3^ - o(q; + 2) ^ (mod q - 1)). 

A sequence {wijigz is called periodic with period m if Uj = Uj whenever i = j (mod m). All 
sequences in this section are periodic with period m. Let a be an integer satisfying < a < g — 2 
and a / Write 

m—l 

a=^ai3\ a, G {0,1, 2} 
1=0 

and extend uq, ai, • • • , am~i to a periodic sequence with period m. We have 

- {3'' + 2)a = - 3' a - 3a + a 

m—l 



= ^{l- ai-r - Oi-i + ai)3' (mod 3"* - 1) 

i=0 
m—l 

= ^ (l + (2-ai_^) + (2-ai_i)+ai)3' (mod 3"^ - 1) 

i=0 
m—l 

= ^ (5 + ai - Oj-i - ai-r)3^ 



=0 



For each i, let 



6i = 5 + Oj - Oj-i - Oj-r- 

It is easily seen that bi G {1, 2, 3, ... , 7}. Write 

m—l m—l 

^ 6i3^ = J2 ^i^' 3"* - 1) 

i=0 i=0 

with Sj G {0, 1, 2}. By Theorem 13 of [10] (adapted to the ternary case), there exists a sequence 
{ci} such that 

Vi, Si = bi- 3ci + Ci-i, (6.2) 

where Cj G {0,1,2,3} is the carry from the ith digit to the (i + l)th digit in the modular 
summation of —3^ a, —3a and a. Note that 

+ s - (3' + 2)a 

m—l m—l 



= ^ aj + ^ ((5 + Oi - Oj-i - tti-r) - ^Ci + Ci_i) 
i=0 1=0 
m—l 

= 5m — 2 Ci 



i=0 
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So in order to prove Theorem 6.1, it suffices to prove 

m— 1 

Ci < 2m 



(6.3) 



i=0 



Since gcd(r, rn) = gcd(r, 2r — 1) = 1, for any fixed i, the sequence Cj, Cj_,., c.,;_2r- • • 
is a rearrangement of cq, ci, . . ., c^-i- In the fohowing, we wih also frequently use the facts 
that 2r = 1 (mod m), Cj-i = Ci_2r-, Cj_2 = Ci-4r-) and so on. 



Lemma 6.2. //cj = 3, then Cj-i = 2 and Ci-r <2,ai = 2, aj_i = aj_r = 0. 
Proo/. Note that Si = bi- 3ci + Cj_i > 0, 1 < 6^ < 7, < Ci_i < 3. If Cj = 3, then 

6 < 6i < 7, 2 < Cj_i < 3. 
Assume to the contrary that Cj-i = 3. Since 

Sj-i = - 3cj_i + Cj_2 > 0, 

we have 

6 < 6i_i < 7, 2 < Ci_2 < 3. 
Prom the lower bounds on bi and bi-i in (6.4) and (6.5), we have 

6 < 5i = 5 + Oj — Ui-i — tti-r, and 
6 < fej-i = 5 + aj_i - ai-2 - a^-r-i. 
Adding up the two inequalities, we get 

10 + Qi — Ui-r — ai-2 — tti-r-l > 12, 

which implies that 

= 2, ai-r = Oi_r-i = ai_2 = 0. 
We use the following table to summarize the above information. 



(6.4) 



(6.5) 



A := 



Oj ai-r 0-i-l O'i-r-1 O-i-2 

2 >0 



Since 

6i = 5 + — tti-i — ai-r > 6, 
using the information in Table A, we have 

flj-i < 1- 

Since 

bi-i = 5 + Oj-i - ai-2 - cii-r-i > 6, 
again using the information in Table A, we have 

Oi-l > 1- 

Hence Oj-i = 1. Therefore we can update the entries in Table A as follows. 



A 



tti tti-r di-l tti-r-l ai-2 

2 1 



It follows that bi-i = 5 + a^-i — ai-2 — Oj-r-i = 6. Since Si-i = bi-i — 3ci_i + Ci-2 > and 
Cj_i = 3, we have Ci-2 = 3. Combining this with Si-2 = bi-2 — 3ci_2 + Ci-3 > 0, we obtain 
bi-2 > 6. 
Since 

= 5 + aj_i - aj_2 - Oj-r-i > 6, 
bi-2 = 5 + ai-2 - ai-3 - ai-r-2 > 6, 
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adding up these two inequalities, we get 

10 + Oj-i — tti-r-l — ai-3 — ai-r-2 > 12, 

which imphes that 

Oi-l = 2, fli-r-l = = ai-r-2 = 0. 

But this is in contradiction with the previous conclusion that a^-i = 1 as shown in Table A. 
Hence Cj-i ^ 3. By (6.4) we must have Cj-i = 2. 

Combining the fact q-i = 2, q = 3 with Si = bi — 3cj + Cj-i > 0, we have bi = 7. Recall that 

bi = 5 + Qi — Oj-i — Oj-r < 7. 

We obtain 

= 2, Oi-i = ai-r = 0- 

Now bi-r = 5 + a-i-r — flj-r-i — d-i-i = 5 — aj-,.-i < 5, Si-r = bi-r — 3cj_r + Ci-r-1 ^ 0) and 
Cj_r-i < 3, we conclude that Ci-r < 2. This completes the proof. □ 

Lemma 6.3. If Ci = 3, Ci^r = Q-i = 2, i/ien Q-r-i < 2. T/jai is, 



Ci—r Q— 1 

3 =2 =2 



Q ^i—r Q— 1 '^i— r— 1 

3=2=2 < 2 



Proof. Assume to the contrary that Cj-^-i = 3. By Lemma 6.2, we have Ci-r-2 = 2, Ci_2 < 2, 
Oj-r-i = 2, and ai-r-2 = ai-2 = 0. Since 

Si-i = bi-i - 3q-i + Cj-2 > 0, 

and Ci-i = 2, Ci_2 < 2, we have 6i_i > 4. By assumption Cj = 3. It follows from Lemma 6.2 
that Oj = 2, Qi-i = Qi-r = 0. We use the following table to summarize the above information. 



A := 



Cli—r Cti—i Qi-r—l (li-2 — 2 

2 2 



Recall that 

bi-i = 5 + Oj-i — ai-2 — ai-r-i- 

Using the information in Table A, we have = 5 + — — 2 = 3, which contradicts the 
previous conclusion that > 4. This completes the proof. □ 

Theorem 6.4. Let t > 3 be an integer. If Ci = 3, Ci-r = Cj_2r = • • • = Ci-tr = 2, then 

(l-i = 2, ai-r < 1, ai-2r < 1, • • a^-^i-iy < 1, aj_(j_2)r + ai_(t_l)r < 1, and Ci-tr-r < 2. 

Furthermore, if Ci = 3, Ci-r = Ci-2r = • • • = Ci-tr = 2 and also Ci-tr-r = 2, then ai-tr < 1 and 
Proof. Wc will use induction on t. When t = 3, the assumptions arc Q — 3, and Oi—r — ^i—2r — 

Ci-3r = 2 (i.e., Ci-r = Q-l = Q-r-l = 2). We will show that = 2, ai-r ^ 1; Cli-2r- = 0,i-l < 1) 
Oi-r + Oi-i < 1, and Cj-Sr- r = Ci-2 < 2. 
Since Cj = 3, by Lemma 6.2, we have 

tti = 2, ai-r = 0, ai-i = 0. (6.6) 

It remains to show that Cj_2 < 2. Assume to the contrary that Cj_2 = 3, by Lemma 6.2, we 
have Cj_3 = 2 and Ci-2-r < 2, ai_2 = 2, aj_3 = aj_2-r- = 0. We summarize the information in 
the following table 
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Since 

Si—r—1 ~ ^j— r— 1 3Cj_j._i + Cj_) — 2 ^ Oj 

Si_i = 6j_i - 3ci_i + Ci_2 > 0, 

Ci-r-1 = 2, Ci_r-2 < 2, Cj_i = 2, Cj_2 = 3, 

we see that hi-r-i > 4 and > 3. Using the information in Table A, we find that 

bi-r-i = 5 + ai-r-i — aj-r-2 — ai-2 = 3 + aj_r-i- 

So bi-r-i > 4 imphes that Oj_r-i > 1. Again using the information in Table A, we find that 

bi-i = 5 + aj_i — ai-2 — di-r-i = 3 — aj_r-i. 

So bi-i > 3 implies that aj_r-i < 0, which contradicts with the previous conclusion that 
ai-r-i > 1. Therefore we must have Ci-2 < 2. 

Next we show that if Cj = 3 and Ci-r = (H-ir = Q-Sr- = Cj-4r- = 2 (i.e., Cj-^ = Cj_i = Ci-r-\ = 
Cj_2 = 2), then aj_3r = a^-r-i < 1, and Oj-i + Oj-r-i < 1. Note that (6.6) is still true. Since 

Sj-i = bi-i - 3ci_i + Ci-2 > 0, 

(H—r ~ Cj— 1 ~ Ci— ) — 1 ~ Cj— 2 — 2, 

we have 

4 < bi-r = b + ai-r - O-i-r-l - di-l, (6-7) 
4 < = 5 + Oj-i - ai_2 - ai-r-i- (6.8) 

Adding up (6.7) and (6.8), we get 

10 + Oj-r — 2ai_r-i — ai_2 > 8. 
As Oj-r = (see (6.6)), the above inequality becomes 

2aj_r-i + 0,1—2 ^ 2 

Since ai-2 > 0, we have 

O.i-r-1 < 1- 

Noting that Oj-i = (see (6.6)), we have 

This finishes the proof in the case where t = 3. 

Assume that the theorem is proved for i = A; — 1 > 3. We will prove the theorem for t = k. 
So assume that c, = 3, Ci-r = Ci-2r = • • • = Ci-kr = 2. By induction hypothesis, we have 

O-i = 2, ai-r < 1, ai-2r < 1, . . . , aj_(fc_2)r < 1, 

_i_ ^ .^1 l6.yj 

«i-(fe-3)r- + «i-(fe-2)r- S J- 

Since it is also assumed that Ci^kr = 2, we have 

«i-(fc-l)r < 1, 0-i-{k-2)r + «i-(A;-l)r < 1- (6.10) 

Now we show that Ci^kr-r < 2. Assume to the contrary that Ci^kr-r = 3. Then by Lemma 6.2, 
we have Ci-kr-r-i = 2, Ci-kr-i ^ 2, and ai^^r-r = 2, aj_jfcr-r-i = '^j-fer-i = 0- As before we 
summarize the information in the following table. 



B := 



^i—(k—2)r (^i—{k—l)r ^i—kr Oi—kr—r O^i— fcr— 1 O^i— fcr— r— 1 

<1 <1 >0 2 
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Since 

*i-(fe-l)r = ^i~(k-l)r ~ '^'^i-(k-l)r + ^i-kr-r ^ 0) 

Si—kr — bi—kr 3Cj— fc^ + Cj— fcr— 1 ^ 0, 
^i—(k—l)r (^i—kr 2) (^i—kr—r 3, Ci—kr—1 — 2, 

we have 

3 < bi_(^k-l)r = 5 + aj„(fc_i)j. — ai_kr-r — O-i-kri (6-11) 

4 < hi-kr = 5 + tti-kr — Oi-fer-l " O-i-kr-r- (6-12) 

Adding up (6.11) and (6.12), we get 

10 + a^_Q^_iy — 2ai-kr-r — O'i-kr-l ^ 7. 

Since ai^kr-r = 2, we have 

0-i-{k-l)r ~ CLi-kr-l > Ij 

which impUes that a^^^k-iy ^ 1- Combining this with the information on ai_(^k-i)r Table B, 
we have 

ai-{k-i)r = 1- (6.13) 
Thus we can update the information in Table B as follows. 



B 



0'i—{k—2)r (^i—{k—l)r (^i—kr (^i—kr—r ^i— fei — 1 (^i—kr—i — 1 

<1 =1 >0 2 



Using the updated Table B and (6.11) (respectively, (6.12)), we get ai-kr < 1 (respectively, 
o-i-kr ^1)- Hence 

ai_kr = 1- (6-14) 

Since 

Si-{k-3)r = bi-{k-3)r — 3Cj_(fc_3)r + Cj_(fc_i)r > 0, 
Si-{k-2)r = bi-(k-2)r — 3Cj_(fc_2)r + Cj_fer > 0, 
Ci-(fc-3)r = Ci-{k-2)r = Ci-(fc-l)r = ^i-kr = 2; 

we have 

4 < 6j_(fe-3)r = 5 + aj_(fc_3)^ — ai_(^k-l)r ~ «i-(fc-2)ri (6.15) 

4 < 6j_(jfc_2)r = 5 + aj_(fe_2)r " aj-fer — aj_(fe_i)r. (6.16) 
Adding up (6.15) and (6.16), we get 

10 + aj_(jfc_3)j. — 2aj_(fe_i)r — o-i-kr > 8. (6-17) 
Noting that ai^[k-i)r = o^i-fer = we obtain from (6.17) and (6.16) that 

ai-(fc-3)r > 1, ai-{k-2)r > 1, (6.18) 

which implies that 

ai-(fe-3)r- + 0,i-{k-2)r > 2, 

contradicting with ai^(^k-3)r + ^i-(fe-2)r- < 1 in (6.9). Therefore 

^i—kr—r — 2. 

Finally, assume that Cj = 3, Ci-r = Ci_2r = • • • = Cj_^.r = ci^kr-r = 2. Prom the conditions, 
we know that (6.9), (6.10), (6.15) and (6.16) still hold. Since 

Si-(k-l)r = bi_(k-l)r — 3Cj_(fe_i)r + Ci-kr-r > 0, 
^i—{k—l)r Ci—kr—r 2, 



DIFFERENCE SETS FROM SYMPLECTIC SPREADS 17 

we have 

4 < 6j_(fc_i)r = 5 + aj_(fc_i)^ - aj_(jfc_,_i)^ - aj_fer- (6.19) 
Adding up (6.15) and (6.16), (6.16) and (6.19), respectively, we get 

2aj_(fc_i)r + o-i-kr — ai-(k-3)r < 2, (6.20) 

2ai-.kr + Oi-(fc+l)r - ai-(k-2)r < 2. (6.21) 

Adding up (6.20) and (6.21), we get 

2ai-(fc-i)r + 3aj_fer < 4 + (aj_(fc_3)r + aj_(fc_2)r) — aj-(fc+i)r- 

Since aj_(j._3)r + aj_(fc_2)r < 1, it follows that 

2oj_(fc_i)r + 3ai_jkr < 5 — aj_(fc_,_i)r < 5. (6.22) 

Now we would like to show that aj_(fc_i)r + aj_jtr < 1- Assume to the contrary that aj_(fc_i)r + 
Oi-jfcr > 1- Since a^^^k^iy < 1, by (6.22), we have 

aj_(jfc_i)r = 1, ai-kr = 1- (6.23) 

Combining (6.16) with (6.23), we get 

«i-(fe-2)r- > 1- 

So aj_(fe_2)r + cii-(fe-i)r- > 2, contradicting with aj_(jt_2)r + cii-(jt-i)r- < 1 in (6.10). Hence 

'^i-(fe-l)r- + 0,i-kr < 1) 

which in turn implies 

^i~kr — 

This completes the proof. □ 

Corollary 6.5. If Ci = 3, then Ci-r ^ 2. Lef t > 1 be an integer. If Ci = 3, Ci^r = Ci-2r = ■ ■ ■ = 

Ci 'f^y — 2j ih/GTi/ ^ 2> 

Proof. The first assertion follows directly from Lemma 6.2. For the second assertion, when t = 1 
(respectively, t = 2), the corollary follows from Lemma 6.2 (respectively, Lemma 6.3). When 
t > 3, the corollary follows directly from Theorem 6.4. □ 

Corollary 6.6. Let t he an integer satisfying 1 < t < m. If Ci = Ci-tr = 3 and Ci-r < 2, 
Ci-2r < 2, . . Cj_(t_i)r < 2, then there exists I, \ < I <t — \ such that Ci-^r < 2. 

Proof. Using Corollary 6.5, we sec that the condition Cj = Ci-tr = 3 implies that t ^ 1. Assume 
to the contrary that for every ^ G {1, 2, . . . , i — 1}, we have Cj_^r = 2. That is, 

Cj = 3, Ci—r = Cj_2r = • • • = Cj_(j_]^^j. = 2. 

Then by Corollary 6.5, we have Ci—^r ^ 2, contradicting with our assumption that ci—tr — 3. 
This completes the proof. □ 

Proof of Theorem 6.1. As stated before, it suffices to prove that 

m— 1 

^ Ci < 2m (6.24) 

i=0 

If Cj < 2, for all i, < i < m — 1, then the inequality (6.24) of course holds. So we assume 
that there exists an h, < h < m — 1, such that Ch = 3. Since gcd(m,r) = 1, we see that 
the sequence c/j, c/j_r, . . . , c^_(^_i),,. is just a permutation of cq, ci, . . . , Cm-i- We assume that 
Ch-hr = Ch-i2r = . . . = Ch-i^r = 3, where = ii < i2 < ■ ■ ■ is < m, s > 1, and Ch-jr < 2 for 
each j G {0, 1, . . . , m — 1} \ {ii,i2, • • • ,is}- By Corollary 6.5, we have 12 > ii + 2, 13 > 12 + 2, 
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Using Corollary 6.6, we can bound the sum of the entries in 

-(il+l)r + • ■ ■ + Ch-(i2-l)r < 2(^2 - k), 
-(i2+l)r + • ■ ■ + C/j_(j3_i)^ < 2(^3 - ?2), 

Ch-isr + Ch-(i^+l)r + . . . + C/j_(m_i),. < 2{m - is). 

Summing up the above inequalities, we obtain (6.24). The proof of the theorem is complete. 
Acknowledgement. The authors thank an anonymous referee for his/her helpful comments. 
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. . . ,is > is-i + 2, and m > ig + 2. 
each segment as follows: 

+ Ch- 



